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Abstract 

We consider the problem of deciding whether a common solution to a multivariate 
polynomial equation system is isolated or not. We present conditions on a given 
truncated Puiseux series vector centered at the point ensuring that it is not isolated. In 
addition, in the case that the set of all common solutions of the system has dimension 
1, we obtain further conditions specifying to what extent the given vector of truncated 
Puiseux series coincides with the initial part of a parametrization of a curve of solutions 
passing through the point. 
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1 Introduction 

A usual way to describe the set of complex common zeros V(f) of a finite family of 
multivariate polynomials f with rational coefficients is by means of the equidimensional 
decomposition of the algebraic variety V(f). Several general algorithmic symbolic proce¬ 
dures computing polynomials characterizing each equidimensional component have been 
proposed (see, for example, [5], [I], [12j, [15] and [TT|). 

An alternative encoding of an equidimensional variety that originated in the numer¬ 
ical algebraic geometry framework is by means of a witness point set, namely a suitable 
linear slicing of the variety consisting of a finite set of points containing as many points 
as the degree of the variety (see |18] Definition 13.3.1]). This representation has been 
applied for algorithmic numerical equidimensional and irreducible decomposition (see m 
Chapters 13-15]). In this context, for instance, the software package PHCpack implements 
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homotopy continuation methods to compute a numerical irreducible decomposition (see 
P2I)- However, numerical approaches are subject to ill conditioning, which may lead to 
propagation of roundoff errors and inconclusive results. 

In the symbolic framework, for certain families of polynomial systems, larger sets of 
points representing the equidimensional components of a variety (called witness supersets, 
as introduced in m Definition 13.6.1]) can be computed with better complexities than 
in previous symbolic decomposition procedures (see for instance, p], where the case of 
sparse polynomial systems with n equations in n variables is considered), but no algorithm 
discarding extra points within the same complexity order is known. This motivates the 
search for new symbolic tools that may lead to solve this problem. 

A first question that arises in this context is, given a point £ £ V(f), to decide algo¬ 
rithmically whether it is isolated or not (numerical algorithms dealing with this task can 
be found in [TSJ Section 13.7.2], m or (14j). 

For a system of two polynomials in two variables, in jlj Proposition 5.3] it is stated 
that, under certain hypotheses, if the second term in the Puiseux series expansion at a 
common root £ can be computed, then there exists a curve of solutions for the original 
system; however, the result does not hold for arbitrary bivariate polynomial systems. In 
|2] the authors extend this result to the case of n variables and apply it successfully to 
produce exact representations for solution sets of the cyclic n-roots problem. 

In this paper we give conditions a vector of truncated Puiseux series 0 centered at a 
point £ £ V(f) must fulfill in order to ensure that £ is not an isolated point of V(f) in the 
general case. Moreover, if the dimension of V(f) is 1, we give further conditions on 0 to 
ensure that its initial part coincides with the initial part of a Puiseux series expansion of 
a parametrization of a curve in V(f) containing £. We will assume that f does not vanish 
identically at 0 since, otherwise, the results follow straightforwardly. 

We first consider the case of two polynomials in two variables by means of elementary 
resultant-based techniques. The given conditions depend on the degrees of the polynomials 
involved. Then, we deal with the general case of n-variate polynomial systems, obtaining 
conditions that depend on invariants associated to the ideal the polynomials generate and 
the degree of the variety they define. 

2 Bivariate polynomials 

The branches of a plane curve in C 2 through a point can be locally parametrized by 
means of Puiseux series (see, for example, USD- a Puiseux series with complex coefficients 

centered at £i € C is a formal expression of the form ^ di(t— £i) 7i , where a* € C for every 

*eN 0 

i £ No, and { 7 i}ieN 0 is a family of rational numbers with bounded denominators such that 

7 i < 7 j + i for every * € No- We denote ord( t _^)( ^ ai(t — £i) 7i ) = minjyj | / 0} the 

ieN 0 

order of this Puiseux series. We will write C{{f — £i}} for the ring of all Puiseux series 
with complex coefficients centered at £i. 

Given a polynomial q £ C[t, T] and a point £ = (£i, £ 2 ) £ C 2 such that (/(£) = 0 and 

< 7 (£i, Y) ^ 0, there is at least one Puiseux series a,i(t — £i) 7i such that 70 = 0, ao = £2 

ieN 0 

and q(t, a i(t ~ £i) 7i ) = 0 (such a Puiseux series will be called a parametrization of the 
ieNo 
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curve through £). In the following lemma we give conditions on the vanishing order of the 
polynomial q at a truncated Puiseux series to establish to what extent it coincides with a 
parametrization of the curve defined by q. 


N 

Lemma 1 Let q £ C[f,E] and £ = (^ 1 ,^ 2 ) £ C 2 such that g(£) = 0. Let 9 = Y) aft — 

i =0 

£i) 7i with ao = £2 and 70,...,7tv,L £ (Q) such that 0 = 70 < • • • < 7jv < L and 
ord( t _^ 1 )(g(f, 0)) > L. If L > mult(£i,c), where c € C[f] is the leading coefficient of 

q as a polynomial in C[t][Y"], then there is a parametrization of a branch of the curve 

M 

V(q) C C 2 through £ whose initial terms are (f, Y a ft ~ £i) 7i )> where M = max{i £ 

i =0 


{ 0 , • • •, N} | 7 * < 


L — mult(£i, c) 
degy(g) 


}■ 


Proof. Consider q as a polynomial in C{{t — £i}}[E] and its linear factorization q = 
D M 

cU(X- Vh), where c £ C[f]. If no rj h £ C{{f - £ 1 }} begins with Y aft - £i) 7i , by 

h=l i =0 

D 

the definition of M we have that ord( t _^)g(t, 6) = mult(£i,c) + Y ord(t_£j)(0 — 7ft.) < 

h= 1 

mult(£i ,c) + D - n ^ 1 ' — = L, contradicting the assumption that ord( t _^)(g(t, 9)) > 


L. 


D 


□ 


The following example shows that the bound given in the previous lemma can be 
attained: 


Example 1 Let q £ C[f, Y] be the polynomial q(t, Y) = t dl (Y — l) d 2 and f = (0,1) a zero 
of q. Here, (t, 1) is a curve in V (g) passing through £. Let 7 , L £ (Q) such that L > d± and 

0 < 7 < L. Then 9 = 1 +t 7 satisfies that ordj(g(t, 9)) > L if and only if —-—- < 7 , and 

«2 


the bound given by the lemma in this case is exactly 


L-di 


dq 

integer exponents Y eft — £i)* such that q(t, Y eft — £i)*) = 0 and Co = £ 2 , and the 
ieNo ieNo 

Newton-Hensel lifting gives a constructive way to approximate it (see J8 1 Lemma 3], Uf 
for algorithmic versions of this result). In this case, under the assumptions of LemmaUi 
a i = c i f° r all i 5; L— mult(£i, c). This can be proved following the arguments in the proof of 
the lemma and using that there is at most one root qh of q such that ord r t _^f^ 2 — Vh) > 0 . 

Now we analyze our main problem in the case of two bivariate polynomials. Consider 
first the following easy example: 


(0 f 1 0 ) there exists a unique formal power series with 


Remark 2 If q(f) = 0 and 


Example 2 Let f\, f 2 € < C[Xi,X 2 \ be the polynomials 

ffx 1 ,x 2 ) = x 2 -l + x 1 + X dl and ffX^X^ = X 2 - 1 + X 1 + X d \ 


3 







It is clear that the zero sets of fi and f 2 in C 2 are f/ie curves parametrized by (t, 1 — t — t dl ) 
and (t, 1 — t — t d2 ) respectively and, so, if d\ / d 2 , there is no curve of common zeroes 
for these polynomials. Nonetheless, the terms of degree lower than min{e?i, d 2 } of both 
expansions coincide. 

The question that arises is, given two polynomials fi, f 2 £ C[Ab, X 2 ] with a common 
solution £, to what extent the Puiseux series expansions of parametrizations of curves of 
solutions through £ of fi and f 2 respectively must coincide in order to be able to conclude 
that fi and fi share a curve of solutions. 

In [H Proposition 5.3], it is stated that, given f. L (X\, X 2 ) = Pi(X 2 ) + P%(X \, X 2 ) for 
i = 1,2, where pi have nonzero constant term and all terms in P,; have a positive power 

dj) ■ 

in X 1 , and £2 £ C - {0} such that p;(£ 2 ) = 0, -^-(£, 2 ) / 0 and /i(t,£ 2 ) 7 ^ 0 for i = 1 , 2 , 

0 X 2 

if the exponents and coefficients of the first two terms (Xi = t,X 2 = £2 + aR 71 ) of the 
series expansions at the common root £ = ( 0 , £ 2 ) coincide, there exists a curve of common 
solutions containing £ and these first two terms are in fact the leading part of a Puiseux 
series expansion of a regular common factor of f± and f 2 ■ As we can see in the previous 
example, this is not always the case. 

The example also shows that the precision required to ensure the existence of a curve 
of common zeros containing £ depends on the degrees of the polynomials involved. Here 
we present a lower bound for this precision. 

Proposition 3 Let /i ,/2 £ C[Xi, X 2 ] be polynomials with positive degree in the variable 

N 

X 2 and with a common zero £ = (£ 1 , £ 2 )- Let 0 = ai(t — £i) 7i with a 0 = £2 and 

i= 0 

7 o,..., 7 at,L £ Q such that 0 = 70 < • • • < 7 at < L and ord (t-£i){fj(t,0)) > L for 
j = 1, 2. Let dij = deg Xi (fj)- tf L > dnd 22 + di 2 d 2 i, then there exists a curve of common 

zeroes of fi and f 2 that contains £. Moreover, there is a parametrization of the curve 

M 

whose initial terms are ( t , ^ ai(t — £i) 7i )? where 

i= 0 

7. r S r-Sr\ AT\ 1 T - (dnd 2 2 + ^ 12 ^ 21 ) - min{dn,di 2 } , , . 

M = max{! £ {0,..., N} | 7 * < - —— -—--b dii + d 12 \. 

mm{a 2 i, U 22 } 

Proof. If the resultant Resx 2 (/ 1 , f 2 ) is not the zero polynomial, then degj^ (Resx 2 (/i ; / 2 )) < 
^ 11^22 + di 2 d 2 i and therefore, ord^.^^Resx^/i, f 2 )(t)) < L. On the other hand, since 
the order of any linear combination of f\ and f 2 with coefficients in C[Xi, X 2 \, evaluated 
in ( t,6) is higher than L, it follows that ordp_^ 1 )(Resx 2 (/i, f 2 )(t)) > L. Therefore, if 
L > d\\d 2 2 + ^ 12 ^ 21 ) we have that Resx 2 (/i,/ 2 ) = 0 and so, /1 and f 2 have a common 
factor depending on X 2 . 

Let q := gcd(/i,/ 2 ) £ C[X 1 ,X 2 ] and let / 1 , / 2 be such that /1 = qfi and f 2 = qf 2 - 
If g(£) / 0, then ord^ t _^(fj(t, 9)) = ord^ t _^(fj(t, 9)) > L and, repeating the arguments 

above, Resx 2 (/i,/ 2 ) = 0 , which is a contradiction. 

Similarly, as Resx 2 (/i, f 2 )(t) 0 , it follows that, for some j, ord (t-^ifjitjQ)) < 

(dn ~ di q )(d 2 2 ~ d 2q ) + (di 2 - di q )(d 2 i - d 2q ), where d iq = deg x .(g) for z = 1,2. Then, 

ord ( t_ 5 l) g(f, 9) = ord (t_^)fj(t, 9) - ord 9) 

> L — (dn — di q )(d22 — d 2q ) — (di2 — di q )(d2i — d2 q ) 
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Since L — (d\ \ — dig)(d 22 ~ d 2(? ) — (di 2 — di g )(d 2 i — d 2 q ) — L — (dnd 22 + ^ 12 ^ 21 ) + d 2q {d\i + 
d \2 — 2di q ) + di q (d 2 i + d 22 ) > dig , by Lemma [TJ there is a parametrization of a curve 
passing through £ and contained in V(q) C V(f 1 , / 2 ) whose initial terms are Oj(t — £i) 7i 
as long as 


7i < 


L — (dn — d\ q )(d22 ~ d2 q ) — (di 2 — d\ q ){d2i — d 2g ) — d\g 

d2q 


As 


L — (dll — d\ q ){d22 — d2q) ~ (dl 2 ~ <il g )(d 2 l — d2q) — d\ q 


d 


2q 


_ L — (dlld22 + ^ 12 ^ 21 ) + dlg(d21 + d22 — 2d2q) — dig 

d2q 

L — (diic/22 + (^12^21) — min{dn, ^12} , , 

> -:— t ~, - 1 —i-H an + «i2, 

min{d 2 i,d 2 2> 


+ dn + d 12 


the proposition follows. 


□ 


As before, the given bound can be attained: 

Example 3 Let /i ,/2 € C[Xi,X 2 ] be the polynomials 

fi(X 1 ,X 2 ) = X* U (X 2 - I) d2 , f 2 (x 1, A 2 ) = X^(X 2 - l ) d2 

and £ = (0,1) a common zero. Here, (t, 1) is a curve of common solutions of f\ and / 2 
containing £. Let 7 , L € Q such that L > (dn + di 2 )d 2 and 7 < L. T/ie vector (t, 1 +1 7 ) 

L — minjdn, di 2 } 


satisfies the hypothesis of Proposition 0 if and only if 
exactly the same bound given by the proposition. 


d 2 


< 7 , which is 


d fj 


Remark 4 If for j = 1 or j = 2, we have that /, (£) = 0 and -——(£) 7 ^ 0, under 

0 X 2 

the assumptions of Proposition^ following Remark UJ there is a common solution curve 

K 

for f\ and / 2 having a parametrization whose initial terms are (t, a i(t ~ £i) 1 )) for 

i=0 

K = [L\ — min{dn, di 2 }. 


3 Arbitrary Systems 

In this section we are going to extend the results of Section [2] to arbitrary multivariate 
polynomial equation systems. 

3.1 Non-isolated points 

Let f = (/ 1 ,..., f m ) be a polynomial system in C[Xi,..., X n ] and V(i) = V(fi,, f m ) be 
the set of the common zeros of f in C n . Let £ = (£ 1 ,..., £ n ) G C n be a point in V (f). The 
next theorem presents a bound for the vanishing order required on the system evaluated 
at a vector of truncated Puiseux series centered at £ to ensure that £ lies in an irreducible 
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component W of V (f) such that nx 1 (W) = C, where nxi : C n —> C is the projection to the 
first coordinate, ■ ■ ■ ,x n ) = x\, and the closure is taken with respect to the Zariski 

topology. The bound is given in terms of the Noether exponent of the ideal (/i,..., f m ), 
that is, the minimum positive integer e(f) such that (a/(,/'i , • • •, fm)) 6 * C (f\,. ■ ■, f m ). 

In the sequel, for an irreducible variety C C C" such that ttx 1 (C) = C, we will say 
that C is a variety with free variable X\. 

Theorem 5 Let f = (/i,...,/ m ) be a polynomial system in C[Xi,...,X n ] and £ = 
(£ 1 ,..., £ n ) G C n be a zero of f. Let 70 ,..., 7 at, L G Q such that 0 = 70 < • • • < 7 tv < L 
and 

N N 

© = (t,^a i2 (£ - £i) 7i ,... ,^a, n (£ - £i) 7i ) 

2=0 2=0 

be a Puiseux series vector with coefficients in C centered at £1 such that a^i = £/ for all 
2 < l < n and ord (t-^ 1 )(fj{&)) > L for all 1 < j < m. Let e(f) be the Noether exponent 
of (/i,...,/ m ). If L > e(f), then there exists an irreducible component W ofV( f) with 
free variable X\ such that £ G W. 

Proof. Let V be the algebraic variety of all irreducible components of E(f) with free 
variable X\. If V = there is nothing to prove. 

Let p G C[Xi] be the monic polynomial of minimum degree that vanishes over ttx 1 (V(f) — 
V). Suppose V = 0; then p G y/{fi, ■ ■., f m ) and so, p e(f) G (/i,...,/ m ). Hence, 
ord (t _ a) (p( 0 ) e ( f )) = e(f)ord (t _^ 1 'j(p(t)) < e(f) < L. As the order of any linear combi¬ 
nation of / 1 ,..., f m evaluated in © is higher than L , it follows that V ^ 0. 

Assume now that £ fL V. Then, for every irreducible component C of V(f) such that 
£ G C, nxi (C) = £ 1 . Let q G C[Ab,... ,X n ] such that q vanishes over the union of all 
irreducible components of V(f) that do not contain £ and q(f) 7 ^ 0. Then (X\ — £1 )q G 
y/{fi, ■ ■ ■, fm) and so, {{X\ —£1 )q) e ^ is a linear combination of / 1 ,..., f m with coefficients 
in C[Ai,..., A n ]; then, ord(t_^ 1 )(((f—£i)g(0)) e ^) > L. But ord(t_^ 1 )g(0) = 0. This leads 
to a contradiction and, consequently, £ G V. □ 

The following trivial example shows that the bound L > e(f) in the previous theorem 
is sharp. 

Example 4 Let f = (xf,X 2 , ■ ■ ■, x n ). Then, V (f) = {0} and it is easy to see that e(f) = e. 
Consider £ = 0 and 0 = ( 2 ,0,0,... ,0). Then ordt(/i(0)) = e and fj{&) = 0 for every 
2 < j < n. However, E(f) contains no curve. 

Remark 6 Any explicit upper bound for e(f) provides an explicit bound for the parameter 
L in Theorem 0 For instance, the following bounds could be applied: 

• If deg(fj) < d for every 1 < j < m, then e(f) < ^ mm I n . m } ( see ff(f Theorem 1.3]). 

• For polynomials f\,..., f rn with supports .... A m , C (Z>o) n respectively (Ai is 
the set of vectors of exponents of the monomials of fi with nonzero coefficients for 
all 1 < i < m), e(f) < ro n+ 2 n!vol n (*4.U A„), where A = IJJLj Aj and A n is the stan¬ 
dard simplex ofW 1 (see m)- Under certain assumption on an associated polytope, 
the following smaller bound holds: e(f) < nrin{n + 1, m} 2 n!vol n (^l U A n ) (see / 16, 
Theorem 2.10]). 
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3.2 Varieties of dimension 1 

Under certain assumptions, for a point £ in an algebraic variety V(f), Theorem [5] in the 
previous section ensures the existence of a positive dimensional component of V (f) with 
free variable X\ containing £. 

If, in addition to the conditions of Theorem [5l dim(V(f)) = 1, a question that arises 
naturally is to what extent the given Puiseux series vector coincides with the expansion 
of a parametrization of a curve in V(f) containing the point £. In this section we give a 
degree bound that enables us to answer this question. The bound depends on the Noether 
exponent of the ideal and the degree deg(V(f)) of the variety (for the definition of degree 
we use, see 0 ). 

In order to deal with 1-dimensional varieties, we will use the notion of a geometric 
resolution , widely used in computational algebraic geometry (see for instance ED- 

Definition 7 Let V = • ■ ■, £^} C F be a zero-dimensional variety defined by 

polynomials in k[Xi,...,X n \, where k is a field of characteristic 0 and k an algebraic 
closure of k. Given a linear form £ = £\X\ + • • • + l n X n in k[X \...., X n ] such that 
£(^ t ' > ) -f(£^) */* 7 ^ j, the following polynomials completely characterize V: 

D 

• the minimal polynomial q = ]^[ (Y — f(£^)) £ k[Y) of £ over the variety V (where 

i =1 

Y is a new variable), 

• polynomials v\,...,v n £ k\Y 1 with deg(u 7 ) < D for every 1 < j < n satisfying 
^ = (vim^)),...,v n m {i) ))) ^ every 1 < i < D. 

The family of univariate polynomials (q,v i,... ,v n ) £ k[Y] n+1 is called the geometric 
resolution of V (or the geometric resolution of k[V]) associated with £. We have 

V = {(vi(y),... ,v n (y)) gF | y £k,q{y) = 0 }. 

The notion of geometric resolution can be extended to any equidimensional variety. 
In our situation, it can be defined as follows: Let V C C" be an equidimensional variety 
of dimension 1 defined by polynomials in C[Xi,...,X n ] such that X\ is free for each 
irreducible component of V. By considering C(V) 0 C[V], we are in a zero-dimensional 
situation, and a geometric resolution of V with free variable X\ is a geometric resolution 
(q, V 2 , ■ ■ ■, v n ) £ C(Vi)[y] n of C(Vi) < 8 >C[V] associated to a linear form l £ C[X 2 , ■ ■ ■, X n ], 

Theorem 8 Let f = (/i,...,/ m ) be a polynomial system in C[Xi,..., X n ] such that 
dim(U (f)) < 1 and £ = (£i,...,£ n ) £ C n be a zero off. Let 70 ,..., 77 V, L £ Q such 
that 0 = 70 < • • • < 7 at < L and 

N N 

© = (t,^a i 2 (t-£i) 7 i ,...,^ai n (f-£i) 7i ) 

2—0 2—0 

be a Puiseux series vector with coefficients in C centered at £1 such that oq 1 = £; for 
all 2 < l < n and ord> L for all l < j < m. Let e(f) be the Noether 
exponent of (/ 1 ,..., f m ). If L > e(f) deg(U(f)), there exists a curve W in V (f) with free 
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variable X\ such that f £ W and there is a parametrization of W whose initial terms are 
M M 

Qm := (t, (f - £i) 7 V • •, a in{t - 6) 7i ); where 

i=0 2—0 


M = 


max € {0,... , JV} | 7 j < 


_ L _y 

e(f) deg(E(f))J 


Proof. By Theorem [5j the point £ lies in an irreducible component W of V(f) with free 
variable X\. Let V be the union of all the irreducible components of V(f) with free 
variable X\. which is a nonempty equidimensional variety of dimension 1. Replace X\ 
by t in the polynomials /i,..., f m , and consider the ideal C (t) <8) (f) C C(t)[X 2 , ■ ■ ■, X n \ 

n 

and its zeros 7 ?i,...,?7d € C {{t — £i}} n . Let l = £kXk be a generic linear form 

k =2 

and (q,V 2 , ■ ■ ■ ,v n ) £ C(t)[R] be the geometric resolution of V associated with i. Then, 
D 

q(Y) = n (Y ~~ ^{Vh)) an d D < deg(V). As l is generic, we may assume that, for every 

1 < h < D, ord ( t_ ? 1 )(£(0) - £(r] h )) = min{ord (t _ ? 1 )((0)/ c - (r] h ) k ) : 2 < k < n}. 

Let tp : V —> C 2 be the map <p{x) = (xi,£(x 2 , ■ ■ ■ ,x n )). Then, there is a polynomial 
c £ C[t] such that q(t,Y ) := c(t)q(Y) £ C[t, Y] and q defines the Zariski closure of <p(V). 
Note that deg t (c) + D < deg (q) < deg(V) (see [3 Lemma 2]). 

As in the proof of Theorem [5j let p £ C[Xi ] be a rnonic polynomial of minimum 
degree that vanishes over 7rxi(R(f) — V) (if V = V(f) take p = 1). We have that 
deg(p) < deg(R(f)) — deg(V). Since q(Xi,£)p(Xi) vanishes over R(f), it follows that 
(q(X\, l)p(Xi)) e ^ is a linear combination of /i,..., f m with coefficients in C[Ad,..., X n ]\ 
therefore, ord( t _g 1 )((g(t,^(0))p(t)) e< ' f ^) > L. Then, 

ord £(&))) > - deg(p) > -deg(R(f)) + deg(V) 

2 ( e(f)deg(C(f)) " 0 deg(l,(f)) +D + deg * (c) 

LD , . , 

> 1 nr (f \\ + deg t (c). 

e(f) deg(R(f)) 

Since c is the leading coefficient of q and deg t (c) > mult(^i,c), by Lemma U there 
exists 1 < h < D such that 


°rd ( t-e l) (^(0) ~KVh)) > 


e(f)deg(V(f)) +deg f (c) 

D 


mult(^i,c) l 

~ e(f)deg(V r (f))‘ 


The theorem follows by our assumption on i. 


□ 


Although Theorem [ 8 ] states that, in the general case, a large number of terms only 
provide a few ones of the initial part of a parametrization, the following example shows 
that the precision order is sharp for certain choices of the parameters. 

d 

Example 5 Let f = (n (®i — kx 2 ) e , £ 3 ,..., x n ), and f = 0 a common zero. It is easy to 
k=\ 

see that e(f) = e and deg(E(f)) = d. Taking L = ed, the vector 0 = (t,t + f 1+£ , 0,..., 0) 










satisfies the hypothesis from Theorem^ for all e > 0 since ordt(/i(0)) = e(d + e) > L 
and fj(@) = 0 for all 2 < j < n — 1. In this case the precision bound from the previous 
theorem is exactly jf- = 1 which coincides with the first terms from © that correspond to 
a parametrization of a curve in V (f) for all e > 0 . 

Remark 9 Explicit upper bounds for both e(f) and deg(V(f)) provide explicit bounds for 
the parameters in Theorem 0 For instance, using the bounds for e(f) already stated in 
Remark 0 we have: 

• If deg( fj) < d for every 1 < j < m, then deg(V(f)) < d min ^ n,rn ^ (see [7j, Theorem 
1]). Therefore, for L > c p mm { n > m } anc [ Q satisfying the conditions of the statement, 
if 7 m < Ld~ 2 min { n > m } ; then Qm is the initial part of a parametrization of a curve 
in V(f) containing f. 

• For polynomials f\,, f rn with supports A \,..., A rn C (Z>o) n respectively, deg(F (f)) < 
n!vol n ,(^lU A„) (see [ 15 1 Proposition 2.12]), where A = (JJLi Aj and A n is the stan¬ 
dard simplex of MI 1 . Therefore, using the bound for e(f) stated in Remark 0 for 

L > n n+2 (n\vol n (A U A n )) 2 and 0 satisfying the conditions of the statement, if 
7 m < L n~ n ~ 2 {n\Mo\ n (yA U A„)) -2 , then Qm is the initial part of a parametrization 
of a curve in V(f) containing f. 

When m = n, the sharper bound deg(V(f)) < AiV n (AiL)A n ,..., A n UA n ) holds (see 
m Theorem 16]), where MV n denotes the n-dimensional mixed volume. This leads 
to sharper bounds for L and the precision order 7 m- Under certain assumptions on 
an associated polytope, the bounds from m Theorem 2.10] also lead to improved 
estimates. 
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